home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / src / linux-headers-2.6.28-15 / include / asm-xtensa / rwsem.h < prev    next >
Encoding:
C/C++ Source or Header  |  2008-12-24  |  3.7 KB  |  169 lines
  1. /*
  2.  * include/asm-xtensa/rwsem.h
  3.  *
  4.  * This file is subject to the terms and conditions of the GNU General Public
  5.  * License.  See the file "COPYING" in the main directory of this archive
  6.  * for more details.
  7.  *
  8.  * Largely copied from include/asm-ppc/rwsem.h
  9.  *
  10.  * Copyright (C) 2001 - 2005 Tensilica Inc.
  11.  */
  12.  
  13. #ifndef _XTENSA_RWSEM_H
  14. #define _XTENSA_RWSEM_H
  15.  
  16. #ifndef _LINUX_RWSEM_H
  17. #error "Please don't include <asm/rwsem.h> directly, use <linux/rwsem.h> instead."
  18. #endif
  19.  
  20. #include <linux/list.h>
  21. #include <linux/spinlock.h>
  22. #include <asm/atomic.h>
  23. #include <asm/system.h>
  24.  
  25. /*
  26.  * the semaphore definition
  27.  */
  28. struct rw_semaphore {
  29.     signed long        count;
  30. #define RWSEM_UNLOCKED_VALUE        0x00000000
  31. #define RWSEM_ACTIVE_BIAS        0x00000001
  32. #define RWSEM_ACTIVE_MASK        0x0000ffff
  33. #define RWSEM_WAITING_BIAS        (-0x00010000)
  34. #define RWSEM_ACTIVE_READ_BIAS        RWSEM_ACTIVE_BIAS
  35. #define RWSEM_ACTIVE_WRITE_BIAS        (RWSEM_WAITING_BIAS + RWSEM_ACTIVE_BIAS)
  36.     spinlock_t        wait_lock;
  37.     struct list_head    wait_list;
  38. };
  39.  
  40. #define __RWSEM_INITIALIZER(name) \
  41.     { RWSEM_UNLOCKED_VALUE, SPIN_LOCK_UNLOCKED, \
  42.       LIST_HEAD_INIT((name).wait_list) }
  43.  
  44. #define DECLARE_RWSEM(name)        \
  45.     struct rw_semaphore name = __RWSEM_INITIALIZER(name)
  46.  
  47. extern struct rw_semaphore *rwsem_down_read_failed(struct rw_semaphore *sem);
  48. extern struct rw_semaphore *rwsem_down_write_failed(struct rw_semaphore *sem);
  49. extern struct rw_semaphore *rwsem_wake(struct rw_semaphore *sem);
  50. extern struct rw_semaphore *rwsem_downgrade_wake(struct rw_semaphore *sem);
  51.  
  52. static inline void init_rwsem(struct rw_semaphore *sem)
  53. {
  54.     sem->count = RWSEM_UNLOCKED_VALUE;
  55.     spin_lock_init(&sem->wait_lock);
  56.     INIT_LIST_HEAD(&sem->wait_list);
  57. }
  58.  
  59. /*
  60.  * lock for reading
  61.  */
  62. static inline void __down_read(struct rw_semaphore *sem)
  63. {
  64.     if (atomic_add_return(1,(atomic_t *)(&sem->count)) > 0)
  65.         smp_wmb();
  66.     else
  67.         rwsem_down_read_failed(sem);
  68. }
  69.  
  70. static inline int __down_read_trylock(struct rw_semaphore *sem)
  71. {
  72.     int tmp;
  73.  
  74.     while ((tmp = sem->count) >= 0) {
  75.         if (tmp == cmpxchg(&sem->count, tmp,
  76.                    tmp + RWSEM_ACTIVE_READ_BIAS)) {
  77.             smp_wmb();
  78.             return 1;
  79.         }
  80.     }
  81.     return 0;
  82. }
  83.  
  84. /*
  85.  * lock for writing
  86.  */
  87. static inline void __down_write(struct rw_semaphore *sem)
  88. {
  89.     int tmp;
  90.  
  91.     tmp = atomic_add_return(RWSEM_ACTIVE_WRITE_BIAS,
  92.                 (atomic_t *)(&sem->count));
  93.     if (tmp == RWSEM_ACTIVE_WRITE_BIAS)
  94.         smp_wmb();
  95.     else
  96.         rwsem_down_write_failed(sem);
  97. }
  98.  
  99. static inline int __down_write_trylock(struct rw_semaphore *sem)
  100. {
  101.     int tmp;
  102.  
  103.     tmp = cmpxchg(&sem->count, RWSEM_UNLOCKED_VALUE,
  104.               RWSEM_ACTIVE_WRITE_BIAS);
  105.     smp_wmb();
  106.     return tmp == RWSEM_UNLOCKED_VALUE;
  107. }
  108.  
  109. /*
  110.  * unlock after reading
  111.  */
  112. static inline void __up_read(struct rw_semaphore *sem)
  113. {
  114.     int tmp;
  115.  
  116.     smp_wmb();
  117.     tmp = atomic_sub_return(1,(atomic_t *)(&sem->count));
  118.     if (tmp < -1 && (tmp & RWSEM_ACTIVE_MASK) == 0)
  119.         rwsem_wake(sem);
  120. }
  121.  
  122. /*
  123.  * unlock after writing
  124.  */
  125. static inline void __up_write(struct rw_semaphore *sem)
  126. {
  127.     smp_wmb();
  128.     if (atomic_sub_return(RWSEM_ACTIVE_WRITE_BIAS,
  129.                   (atomic_t *)(&sem->count)) < 0)
  130.         rwsem_wake(sem);
  131. }
  132.  
  133. /*
  134.  * implement atomic add functionality
  135.  */
  136. static inline void rwsem_atomic_add(int delta, struct rw_semaphore *sem)
  137. {
  138.     atomic_add(delta, (atomic_t *)(&sem->count));
  139. }
  140.  
  141. /*
  142.  * downgrade write lock to read lock
  143.  */
  144. static inline void __downgrade_write(struct rw_semaphore *sem)
  145. {
  146.     int tmp;
  147.  
  148.     smp_wmb();
  149.     tmp = atomic_add_return(-RWSEM_WAITING_BIAS, (atomic_t *)(&sem->count));
  150.     if (tmp < 0)
  151.         rwsem_downgrade_wake(sem);
  152. }
  153.  
  154. /*
  155.  * implement exchange and add functionality
  156.  */
  157. static inline int rwsem_atomic_update(int delta, struct rw_semaphore *sem)
  158. {
  159.     smp_mb();
  160.     return atomic_add_return(delta, (atomic_t *)(&sem->count));
  161. }
  162.  
  163. static inline int rwsem_is_locked(struct rw_semaphore *sem)
  164. {
  165.     return (sem->count != 0);
  166. }
  167.  
  168. #endif    /* _XTENSA_RWSEM_H */
  169.